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摘 要 : 针对 现 有 进化 点 云 拼 接 算法 未 使 用 点 云 色彩 信息 的 局 限 性 ， 提 出 一 种 基于 色彩 信息 的 自 适应 进化 点 云 拼 接 算 

法 。 使 用 随机 采样 与 色彩 特征 点 相 结合 的 方式 对 输入 点 云 进行 采样 ， 通 过 最 小 化 包含 色彩 约束 的 点 对 距离 中 值 建 立 目 

标 函 数 ,利用 自 适应 进 点 云 间 的 最 优 空间 变换 , 实现 点 云 的 有 效 拼接 。 对 四 幅 彩 色 点 云 进 行 拼接 实验 ， 
结果 表明 ， 与 仅 使 用 空间 信息 的 自 适应 进化 点 云 拼接 算法 和 其 他 两 种 较 新 的 进化 拼接 算法 相 比 ， 所 提 算 法 在 保证 同等 

拼接 精度 的 情况 下 ， 能 够 有 效 缩短 拼接 时 间 。 
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Point cloud registration based on self-adaptive evolutionary optimization and color information 
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Abstract: Traditional evolutionary point cloud registration methods often not using the color information in the models. To 
overcome the defect, this paper introduced a point cloud registration method based on self-adaptive evolutionary optimization 
algorithm and color information. It subsampled the input point clouds by extracting the color feature points and randomly chosen 


points, it utilized the median of all pairs of color constrained points as the object function. At last, it used the self-adaptive 


evolutionary optimization algorithm to get optimal solution. The registration experiments on four colorized point clouds show 


that, compared with the evolutionary point cloud registration methods only spatial information use in and two state-of-the-art 


registration methods, the method significantly shorten the processing time while achieving similar registration precision. 
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重合 率 等 因素 的 影响 外 。 近 年来， 一 些 学 者 将 进化 算法 运用 于 
维 点 云 拼接 ,进化 点 云 拼接 算法 直接 在 解 空间 中 寻找 最 优 
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随 着 三 维 数字 化 技术 的 发 展 ， 三 维 建 模 已 经 成 为 计算 机 视 ER, REE SRR VERE DR UE. T IED n A S AE 

觉 的 重要 内 容 ， 由 于 三 维 扫描 设备 的 视野 限制 以 及 物体 自身 复 wT ICP 算法 受 初始 位 置 影响 的 缺点 ， 对 噪声 较 多 ， 重 炙 率 
杂 的 几何 形状 ， 实 际 物体 的 全 部 深度 信息 不 可 能 在 一 个 视点 位 。 较 低 的 点 云 也 能 成 功 拼接 。 

获得 。 为 了 得 到 被 测 物体 完整 的 数据 模型 ， 就 需要 从 不 同 视 然而 ， 已 有 的 进化 点 云 拼接 算法 主要 用 于 不 包含 色彩 信息 

角 对 物体 进行 多 次 扫描 ， 因 此 多 视角 点 云 的 精确 拼接 是 三 维 建 ”的 点 云 拼接 。 因 为 传统 深度 相机 和 三 维 扫描 仪 获 得 的 点 云 仅仅 

模 中 的 关键 一 步 串 。 包含 空间 位 置信 息 ， 并 不 包含 表面 纹理 信息 ， 影 响 了 三 维 点 云 

前 应 用 最 广泛 的 拼接 算法 是 由 Besl 等 人 中 提出 的 迭代 最 ”的 真实 感 。 近 年 来 ， 一 些 学 者 将 三 维 物体 彩色 信息 与 深度 数据 

近 点 〈iterative closest point, ICP) 算法 。ICP 算法 通过 迭代 使 得 相 结合 生成 三 维 彩色 点 云 0012。 三 维 彩色 点 云 能 提供 更 好 的 视 


两 片 点 云 对 应 点 距离 均 方 误差 最 小 , 从 而 实现 点 云 拼接 .ICP f 觉 效 果 ， 场 景 中 的 物体 真实 感 更 强 。 与 此 同时 ， 由 于 点 云 增加 
接 算 法 速度 快 ， 精 度 较 高 ， 但 拼接 性 能 易 受 初始 位 置 、 噪 声 、 了 色彩 信息 ， 进 化 点 云 拼接 算法 就 有 了 进一步 优化 的 空间 。 
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分 别 代表 空间 坐标 X、Y 、Z 。 在 彩色 
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SaEvO 是 一 种 专 为 点 云 拼接 设计 的 进化 算法 ， 在 2013 年 由 


Santamaria 


等 人 提出 。SaEvO 使 月 
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执行 ， 就 可 
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等 距 采 样 和 特征 点 采样 等 。 更 新 控制 参数 
bo 空间 变换 7 。 它 决定 了 拼接 算法 的 参数 空间 ,主要 有 刚 "" 
图 2 SaEvO 算法 框架 
性 变换 、 仿 射 变换 和 非 线性 变换 等 。 
c) 目标 函数 FOD) 。 通 常 点 云 拼接 可 以 转换 为 非 线 性 最 优 除了 优化 方法 外 ， 自 适应 进化 点 云 拼接 算法 的 空间 变换 7 
化 问题 ， 目 标 函 数 是 空间 变换 7 的 函数 ， 用 于 量化 一 个 空间 变 采用 刚性 变换 ， 即 包括 三 个 绕 轴 旋转 角 (&,B,7) 和 三 个 平移 量 
换 的 优 劣 程 度 。 CT,.TO 。 通 过 随机 采样 方法 获得 采样 点 ， 以 点 对 距离 中 值 建 
d) 优化 方法 ， 用 于 在 解 空 间 中 求 得 近似 最 优 解 。ICP 是 # 并 目标 函数 FC) 。 其 计算 方法 如 下 : 对 于 源 点 云 P 中 的 每 一 个 
接 中 最 常用 的 优化 方法 ,但 是 收敛 精度 受 初始 位 置 的 影响 严重 。 Apo Wto 为 Pp; 经 过 7 变换 后 在 目标 点 云 2 中 的 最 近 点 ， 通 
于 进化 算法 全 局 收敛 性 强 、 精 度 高 ， 越 来 越 多 学 者 选择 进化 常 使 用 Kd-treel13] 或 者 GCPI9 得 到 ， 则 对 应 点 距离 d, 为 
算法 来 优化 目标 函数 。 使 用 进化 算法 优化 目标 函数 的 点 云 拼接 
x g — mu d, - [ri -a i (1) 
算法 称 为 进化 点 云 拼接 算法 。 
点 云 拼接 的 原理 如 图 1 所 示 。 其 中 : TO 表示 pi; 经 过 7 变换 后 的 点 。 则 目标 函数 FG) 可 以 
表示 为 
源 点 云 P 
F(T)= MedSE(d?) Vi-|L...N,] Q) 
其 中 :  MedSEO 表示 所 有 对 应 点 距离 平方 4? 的 中 值 。 自 适应 进 
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3 ”基于 色彩 的 自 适 应 进化 拼接 算法 P P, B 
| 
与 传统 的 三 维 点 云 不 同 ， 三 维 彩色 点 云 不 仅 包 含 了 每 个 点 | m— —  —— 
的 位 置信 息 ， 即 三 维 空间 坐标 X 、y 、Z ， 还 包含 了 每 个 点 的 Ko | 
色彩 信息 , 即 RGB 值 。 在 现 有 的 进化 点 云 拼接 算法 中 没有 使 用 | DUREE: RN 
; Q. 


模型 的 色彩 信息 ， 还 可 以 进一步 优化 "Em 
2 e dd J3 子 点 云 划 分 示意 图 
法 中 引入 色彩 信息 ， 提 出 一 种 基于 色彩 信息 的 自 适应 进化 点 去 


IT 


拼接 算法 。 该 算法 使 用 随机 采样 与 色彩 特征 点 结合 的 采样 方法 ， 在 己 的 所 有 子 点 云 中 随机 选取 一 个 子 点 云 及 , 若 玉 不 为 空 
保证 采样 点 在 几何 空间 和 色彩 空间 均 能 较 均 匀 的 分 布 ， 此 外 ， Hl 中 相同 序号 子 点 云 Q 不 为 空 , 再 在 所 选 子 点 云 及 中 随机 选 
在 目标 函数 中 加 入 匹配 点 色彩 相近 的 约束 ， 进 一 步 减 少 了 目标 取 一 个 点 作为 色彩 特征 点 。 不 断 重 复 此 过 程 ， 即 可 保证 采样 点 
函数 的 算法 复杂 度 ， 最 后 通过 SaEvO 求解 最 优 空间 变换 。 的 色调 分 布 基本 均匀 。 设 所 需 色彩 特征 点 数 为 We， 则 色彩 特 
3.1 彩色 点 云 模型 及 特征 点 采样 征 点 选取 流程 如 图 4 所 示 。 

算法 中 的 输入 模型 为 彩色 点 云 模型 ， 每 个 点 不 仅 包含 空间 


位 置信 息 , 还 包括 RGB 值 。 但 是 不 同 视角 下 相同 物体 ,由 于 受 
到 光照 的 影响 ,RGB 值 可 能 相差 很 大 。 为 了 更 有 效 地 应 用 色彩 
信息 ， 必 须 消除 光照 的 影响 。 物 体 的 色调 〈Hue) 受 光照 的 影响 AR 


较 小 2324， 因 此 ， 在 本 文 算法 中 ， 用 每 个 点 的 归 一 化 色调 值 代 
表 色 彩信 息 ， 归 一 化 色调 值 以 下 简称 色调 值 。 RGB 值 转换 为 色 re 
一 口 
WË H 的 公式 如 下 : 
三 | 
yi 
2 B <=G 
H=) 7 6) 
1-2 B>G 
2m 
l (R-G)+(R-B)] 
mon d M95 LLL GY TR- BXG- BJ e 5 
, 加 PED i m P, 中 随机 选取 一 点 p 
因此 ， 源 点 云 和 目标 点 云 可 以 进一步 表示 为 
是 
P={p h°} i=12N,, Q={4,h?} j=L2…N,， 其 中 py 和 
qj 均 为 三 维 向 量 , 分 别 代表 源 点 云 和 目标 点 云 的 空间 坐标 ， 太 
和 及 分 别 表 示 忆 中 第 :个 点 和 2 中 第 j 个 点 的 色调 值 。 EA 色彩 特征 点 选取 流程 
彩色 点 云 拼接 中 ， 由 于 模型 色彩 分 布 的 不 均匀 ， 某 种 色调 色彩 特征 点 不 能 保证 空间 分 布 均匀 ， 可 能 造成 局 部 拟 合 。 


比重 很 大 ,随机 采样 可 能 使 大 部 分 采样 点 均 为 相同 或 相近 色调 ， ”为 了 保证 采样 点 空间 分 布 均匀 且 色 彩信 息 丰 富 ， 采 用 选取 色彩 
使 得 算法 效率 下 降 。 因 此 需要 一 种 采样 方法 ， 使 得 采样 点 空间 ”特征 点 和 随机 采样 相 结 合 的 方式 , 首先 选 出 一 部 分 色彩 特征 点 ， 
分 布 均匀 ， 尽 可 能 履 盖 整个 模型 ， 又 色彩 分 布 均匀 。 为 此 ， 提 ”再 随机 选取 一 部 分 采样 点 。 实 际 拼接 中 ， 取 户 =15 ， 色 彩 特征 
出 一 种 色彩 特征 点 与 随机 采样 相 结合 的 采样 方法 。 首 先 介绍 采 ”点 与 随机 采样 点 的 比例 为 2:1 为 宜 。 
样 色彩 特征 点 的 方法 。 给 定 一 个 参数 mn， 将 色调 从 0 到 1 均 分 ”3.2 带 色 彩 约 束 的 目标 函数 


为 4. 之 后 将 P 划 分 为 个 子 点 云 ，kel2..n ,每 个 子 点 本 文 提出 一 种 带 色 彩 约束 的 目标 函数 于 (7)。 传 统 距 离 平方 
D PARMA EY AMER G) 的 点 : 中 值 目标 函 数 评价 一 个 旋转 平移 变换 时 ， 需 要 寻找 P 中 的 每 个 
kl ES (5) A p, TE Q 中 的 最 近 点 go 作为 匹配 点 ， 而 寻找 匹配 点 占用 了 绝 

lu Tu 大 部 分 运算 时 间 。 为 了 降低 查找 匹配 点 的 运算 时 间 ， 提 出 一 种 

将 Q 分 为 个 子 点 云 @,，wel,2..7% ， 每 个 子 点 云 2, 仅 包  ” 带 色彩 约束 的 目标 函数 ， 认 为 匹配 点 之 间 的 色调 相近 ， 所 以 p 
括 所 有 色调 满足 式 6) 的 点 : 仅仅 需要 在 2 中 相近 色调 的 点 中 寻找 最 近 点 作为 匹配 点 ， 不 需 
w-l5 w+05 (6) 要 搜索 所 有 2 中 的 点 。Y0) 增 加 了 匹配 点 的 准确 性 , 色调 差异 

"a i 大 的 点 不 能 成 为 匹配 点 ， 使 得 函数 曲线 局 部 极 值 点 更 少 ， 更 易 

n =3 时 的 简单 情况 下 ,上 述 点 云 划 分 的 示意 图 如 图 3 所 示 。 ”于 搜索 。 同 时 ，Y¥Q0) 还 减少 了 匹配 点 的 搜索 范围 ， 大 大 缩短 了 
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寻找 匹配 点 的 时 间 。 
WA PO H, 属于 子 点 云 有 的 点 , 仅 需 要 在 O 中 相同 
序号 子 点 云 Q 中 查找 最 近 点 作为 
大 于 有 ,这样 保 证 


匹配 点 ， Q, 覆盖 的 色调 范围 


点 , 不 会 产生 误 


X CD 获得 。 


L 配 。 


了 五 中 色调 处 了 


边界 处 的 点 也 能 够 找到 匹配 


色调 为 h 的 点 , 所 属 子 点 云 序号 大 可 以 用 


al 


tree. 数据 结构 加 


向 下 取 整 。 可 以 预 


中 值 作为 目标 函数 值 输出 。 


以 下 列 出 ] 
for i=1,.., N, 


Step 1) 计算 p; 经 过 7T 变换 后 的 点 T(p) 


OD) 评价 空 间 变 换 7T EPOD 的 操作 流程 : 


Step 2) 根据 式 (7) 计算 


Step 3) Æ Q, 
Step 4) 计算 点 对 距离 d, = |T) - delh 


End 


Step 5) 输出 结果 平 (CD) = MedSE(d?) Vi-(L---, 


中 寻找 最 近 点 go 


(7) 


E 对 每 一 个 子 点 云 Q 建立 Kd- 


快 最 近 点 搜索 。 得 到 匹配 点 后 ， 用 匹配 点 距离 


F Tf 439r ELE ER CP OD) 的 时 间 复 杂 度 。 ga 没 最 近 点 通过 最 
常用 的 Kd-tree 获得 ， 查 找 最 近 ad Odog N,) , Wife 
统 中 值 目标 函数 的 复杂 度 为 O(N, log N,) ; 色调 分 布 
355], 则 本 文 PRAEC 的 复杂 度 为 CON， log“ 接 中 ， 
点 云 色调 分 布 不 均匀 ， 除 了 主 色调 氏 ， 大 部 
分 色彩 特征 点 的 对 应 点 很 少 ， I 更 
低 。 

3.8 种群 编码 及 优化 求解 
本 文采 用 SaEvO 优化 求解 点 云 间 的 最 优 变 接 的 
待 求 变量 为 一 组 空间 变换 ， ipla s 二 个 平移 向 量 t 
六 个 独立 变量 。 因 此 采用 X =a- 别 代表 
Hf Ca B y) MEERE ToT T. )， 空 间 变 换 和 矩阵 7 可 
以 表示 为 
T-R,R,RS (8) 
[1 0 
其 中 : EI bid cosa 0) 
0 0 
cos 0 
"2 0 1 
? |sinfg 0 (10) 
0 0 
| cosy 0 0 
- -siny cosy 0 0 
R= o 1 0 an 
0 0 1 


A H, 等: 基于 色彩 信息 能 


a c 


(12) 


xl pues 
pic m e 


1 
0 
0 
T, 


N 


fs FE] OO) 作为 目标 函数 , 采样 后 的 源 点 云 与 原始 的 目标 点 
云 作 为 点 云 的 输入 ， 和 迭代 一 定时 间 ， 即 可 以 获得 点 云 间 的 近似 
最 优 变换 。 


4 ”实验 结果 及 分 析 


为 了 验证 本 文 算法 的 有 效 性 , 本 文 共 进 行 了 两 组 拼接 实验 ， 
实验 1 中 将 本 文 算法 与 仅 使 用 空间 信息 的 进化 点 云 拼 接 算法 
(以 下 简称 空间 算法 ) 进行 了 拼接 实验 对 比 。 两 种 算法 的 具体 
结构 如 表 1 所 示 。 而 在 实验 2 中 ， 本 文 算法 将 与 其 他 文献 中 两 
种 较 新 的 进化 点 云 拼 接 算法 进行 对 比 。 


表 1 拼接 实验 一 中 的 对 比 算法 
算法 名 称 选取 采样 点 标 函 数 优化 算法 
本 文 算法 ”随机 采样 + 色彩 特征 点 包含 色彩 约束 SaEvO 
空间 算法 随机 采样 不 包含 色彩 约束 SaEvO 


41 点 云 模型 

本 文 共 选 取 了 RGB-D Object DatasetP253 中 的 四 对 场景 点 云 
作为 实验 模型 ， 分 别 为 其 中 的 meeting small 1 171 和 
meeting small 1 176 , fi W X meetingl 和 meeting2 ; 
kitchen small 1 33 和 kitchen small 1 38， 简 记 为 kitchenl 和 
kitchen2;desk 3 27 和 desk 3 32, 简 记 为 deskl 和 desk2;table - 
1 67 和 table_small 1 72， 简 记 为 tablel 和 table2。 每 片 视 角 的 
点 云 包含 的 点 数 如 表 2 所 示 。 各 视角 点 云 如 图 5 所 示 。 

表 2 各 视角 点 云 规 模 
模型 点 数 | BUS 点 数 


meeting] 280915 | deskl 275473 


meeting2 276579 | desk2 255235 
kitchen] 279798 | tablel 288179 
kitchen2 270769 | table2 — 286707 


4.2. 实验 环境 

计算 机 实验 平台 配置 为 Intel Corei7-4790 处 理 器 , 主 频 3.6 
GHz， 内 存 8 GB, Windows 7 旗舰 版 64 位 SP1 操作 系统 。 所 
有 拼接 算法 均 由 C++ 实现 ， Microsoft Visual Studio2010 编译 
器 编译 ， 最 近邻 搜索 均 通 过 FLANN 库 中 的 Kd-tree 实现 。 
4.3 拼接 实验 1 结果 分 析 

实验 中 , 设 定 了 停止 条 件 为 运行 时 间 200 s。 由 于 目标 函数 
不 同 ， 不 能 直接 比较 收敛 结果 ， 因 此 ， 每 次 运行 每 隔 10s 记录 
下 当前 的 最 优 变换 ， 为 了 体现 公平 ， 最 后 统一 使 用 传统 点 对 距 
离 中 值 目标 函数 评价 ， 为 了 消除 采样 点 的 不 同 对 最 终 评 价 的 影 
H, 最 后 统一 评价 时 使 用 未 采样 的 源 点 云 和 目标 点 云 作 为 输入 ， 
所 得 的 20 个 目标 函数 值得 到 收 勾 曲线 。 为 了 避免 随机 性 ， 
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每 种 算法 独立 运行 30 次 ,收敛 曲线 为 30 次 运行 的 平均 曲线 。 时 有 1 次 失败 ， 其 他 情况 均 能 正确 拼接 ， 而 空间 算法 则 失败 较 

于 优化 算法 有 小 概率 陷入 局 部 极 值 ， 得 到 的 目标 函数 值 远 超 Z, Æ desk 模型 拼接 时 就 有 5 次 失败 ， 总 失败 次 数 达 到 9 次 ， 
过 正确 拼接 时 的 目标 函数 值 ， 对 平均 值 造 成 很 大 的 影响 ， 所 以 ” 陷入 局 部 极 值 的 概率 远 远 高 于 本 文 算法 ， 这 进一步 表现 了 所 提 
本 文 设 定 了 一 个 闵 值 ， 若 目标 函数 值 大 于 5e-5， 该 次 运行 标记 目标 函数 极 值 点 更 少 更 易于 搜索 。 此 外 ， 本 文 算法 200 s Wi 
为 失败 , 最 终 统 计 30 次 运行 中 的 成 功 次 数 , 成 功 时 的 平均 收 化 。” 代 次 数 可 以 达到 2500 REA, 而 空间 算法 却 只 有 1500 代 , 4X 

线 ， 运 行 成 功 时 的 平均 目标 函数 值 和 平均 迭代 次 数 。 为 本 文 算法 的 60%， 可 以 说 明 ， 本 文 所 提 目 标 函 数 与 传统 目标 

函数 相 比 ， 计 算 量 大 大 下 降 。 图 7 显示 了 本 文 算法 拼接 成 功 时 
的 结果 。 可 以 看 出 ， 两 片 点 云 达 到 了 较 好 的 拼接 效果 。 

x10* - ( a ) meeting " x10* (b) kitchen. 

7 一 一 空间 算法 i — 空间 算法 

6 — 本 文 算法 i14 
à 5 gia 一 一 本 文 算法 

4 e 


所 示 。 旋转 角度 的 初始 化 范围 
F [L1], 


(cl)deskl 


(dl)tablel 


图 5 


各 视 4 


(d2)table2 


点 云 


每 种 算法 在 源 点 云 中 采样 200 个 点 ， 采 样 方法 按照 表 1 中 


自 适应 进 


7 —20, 


B-0.8, 9 —0.25. 


跨度 过 大 ， 仅 绘 
运行 的 平均 
中 显示 。 


快 于 空间 算法 ， 


四 幅 点 云 的 收敛 曲线 在 图 6 中 


图 6 中 的 收敛 


线 可 以 看 
一 般 100 s UAE 


为 [0,2z , 每 维 


| 出 了 开始 运行 50~200s 间 的 收敛 
目标 函数 值 、 成 功 次 数 及 运行 平均 迭代 次 数 在 表 3 


显示 。 为 了 避免 目标 函 


线 。 


平移 向 量 初始 化 范 
化 算法 的 参数 均 为 种 群 数量 50, 2 =0.0625， 


数值 
成 功 


上 ， 本 文 算法 的 收敛 速度 明显 


可 


以 达到 较 好 的 拼接 精度 ， 


而 空间 算法 则 需要 约 180 s 才能 够 基本 收敛 。 这 主要 因为 本 文 


算法 


Ph 加 入 了 色彩 约束 ， 使 得 目标 函数 的 复杂 度 降低 。 表 3 中 


的 数据 能 够 更 好 地 表现 本 文 算法 的 优势 ， 本 文 算法 与 空 


的 收敛 精度 大 致 相同 ， 但 是 本 文 算法 仅仅 在 meeting. 模型 


间 算 法 
接 


50 100 150 200 050 100 150 200 
运行 时 间 ( 秒 ) 运行 时 间 CB 
(a)meeting (b)kitchen 
XM ，(c) desk syki (d) table 
6 一 一 空间 算法 | 一 一 空间 算法 
5f 一 一 本 文 算法 | 。 过 14 一 一 本 文 算法 
w 1.2 


50 100 150 200 
7o apma a 7 运行 时 间 D) 
(c)desk (d)table 


图 6 实验 1 各 模型 收敛 曲线 


表 3 实验 1 各 模型 30 次 运行 结果 


点 云 模型 ”拼接 算法 ”成功 次 数 ”平均 目标 函数 值 ARAKA 
T 本 文 算法 29 7.24e-6 2552 
空间 算法 29 7.09e-6 1488 
— 本 文 算 法 30 7.36e-6 2450 
空间 算法 29 1.19e-5 1471 
desk 本 文 算 法 30 9.90e-6 2567 
空间 算法 25 8.72e-6 1512 
ible 本 文 算法 30 5.57e-6 2682 
空间 算法 28 5.52e-6 1537 


(a)meeting 


的 55 


(c)desk (d)table 


图 7 点 云 拼接 结果 
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.4 拼接 实验 2 结果 分 析 


实验 2 中 ， 本 文 算法 将 与 男 外 两 种 进化 点 云 拼接 算法 进行 
对 比 ， 这 两 种 算法 分 别 为 : 


a) 人 工蜂 群 拼接 算法 (ABC2016) 81, 
ISS 特征 点 选取 采样 点 ， 


换 。 


在 差分 进化 


再 使 用 人 工蜂 群 


bo 侵略 差分 进化 拼接 算法 (DE2014) 98, 2014 年 提出 ， 


2016 年 提出 ,使 用 
算法 优化 求解 空间 变 


FP 加 入 侵略 模型 。 在 其 原始 文献 [26] 中 包括 两 种 策 
略 ， 本 文选 择 了 其 中 较 好 的 AIM-dDE-ChAvg 作为 对 比 算法 。 


实验 中 ， 本 文 算法 的 控制 参数 与 实验 1 中 相同 ， 另 外 两 种 


算法 的 控制 参数 与 其 原始 文献 保持 一 致 。 


各 拼接 算法 的 参数 如 


表 4 所 示 。 
表 4 实验 3 算法 控制 参数 
算法 名 称 控制 参数 


本 文 算法 ”种 群 数量 SO P =0.0625, 
ABC2016 种 群 


DE2014 子 种 群 数 


y =20, B-0.8, T=0.25 
数量 20, limit-100 
16， 种 群 规模 10, 7 =30 


目标 函数 值 


实验 2 中 的 评价 指标 、 点 云 模型 、 实 验 环境 等 均 与 实验 一 
中 相同 。 图 8 显示 了 实验 2 中 各 算法 的 收敛 曲线 。 成 功 运行 的 
平均 目标 函数 值 和 成 功 次 数 在 表 5 中 展示 


。 由 于 每 种 算法 种 群 


数量 不 同 , 比较 迭代 次 数 意义 不 大 ,所 以 没有 记录 总 迭代 次 数 。 
x 104 (a) desk x 10^ (b) kitchen 
8 3.5 
7h — DED 3 一 一 DE2014 
al 一 一 ABC2016 ~ B016 
i ERR a — 本 文 算法 
al : 
3 
2 
1 
0 50 100 ,. 150 200 100 150 
运行 时 间 ( 秒 ) 运行 时 间 ( 秒 ) 
(a)meeting (b)kitchen 
x 10? (c) desk x 10* (d) table 
12 4 
i 一 一 DE2014 3.5 一 一 DE2014 
——— ABC2016 3 ——— ABC2016 
一 一 本 文 算法 


50 100 150 200 


运行 时 间 ( 秒 ) 


(c)desk 


图 8 实验 2 各 模型 收敛 曲 


目标 函数 值 
-Iny : 


0.5[ 


0 50 


、100 150 200 
运行 时 间 ( 秒 ) 


(d)table 


DS 


8 可 以 发 现 ， 本 文 算法 总 是 有 最 
比 其 他 算法 快 80% 到 90%. HEA 


快 的 收敛 速度 ， 平 均 


表 5 中 本 文 算法 的 成 功率 最 高 ， 


并 且 对 不 同 模 型 的 鲁 棒 性 好 于 其 他 两 种 算法 。 比 如 meeting 模 
型 , 不 管 ABC2016 还 是 DE2014 拼接 成 功率 都 较 低 ,而 本 文 算 
法 却 能 够 准确 拼接 。 精 度 方面 ， 本 文 算法 在 kitchen 和 table 模 
型 的 拼接 中 均 为 最 高 ， 其 他 两 种 模型 本 文 算法 的 拼接 精度 也 与 


多 值 相 比 非常 接近 。 上 述 实 验 表明 ， 本 文 算 法 相 比 最 新 的 进 
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化 和 


接 算 法 收敛 速度 更 快 ， 成 功率 和 精度 都 很 有 竞争 力 。 
表 5 实验 2 各 模型 30 次 运行 结果 
点 云 模型 ”拼接 算法 ”成功 次 数 ”平均 目标 函数 值 


本 文 算法 30 7.49e-6 

meeting — ABC2016 10 2.58e-5 
DE2014 20 7.160e-6 

本 文 算 法 30 7.07e-6 

kitchen — ABC2016 27 1.76e-5 
DE2014 26 1.17e-5 

本 文 算法 29 9.39e-6 

desk ABC2016 26 1.72e-5 
DE2014 27 8.93e-6 

本 文 算法 30 6.58e-6 

table ABC2016 20 1.26e-5 
DE2014 25 7.61e-6 


结束 语 
针对 彩色 点 云 拼接 ， 提 出 一 种 基于 色彩 信息 的 自 适 应 进化 


点 云 拼接 算法 。 首 先 采 用 色彩 特征 点 和 随机 采样 结合 的 方式 对 


源 


点 云 采样 ， 在 计算 目标 函数 时 ， 将 原始 点 云 划 分 为 多 片子 点 


将 对 应 点 的 查找 限制 在 一 片子 点 云 中 以 减少 计算 量 ， 最 后 


通过 自 适 应 进化 算法 求解 最 优 变 换 。 与 仅 使 用 空间 信息 的 自 适 


应 进化 点 云 拼接 算法 相 比 ， 本 文 算法 在 相同 时 间 内 的 和 迭代 次 数 


是 前 者 的 1.7 倍 ， 有 更 快 的 收敛 速度 和 更 高 的 拼接 成 功率 ; 与 
另外 两 种 进化 拼接 算法 相 比 ， 本 文 算法 在 精度 、 收 敛 速度 和 成 


J&H 


功率 方面 都 很 有 竞争 力 。 证 明了 本 文 算法 的 有 效 性 。 
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